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1 Introduction 



Knots and links are of interest in mathematics and because of their connection to Yang- 
Baxter relations and solvable models Here a link is defined as an embedding of Uc 
circles (each forming a component of the link) in M^, and a knot is the special case Uc = 1 
of a link involving one such circle. We shall generally use the notation L and K for links and 
knots and L when referring to both. A longstanding problem in mathematics has been to 
reduce the classification of knots and links to an algebraic formulation. Various polynomials 
have been constructed in an effort to achieve an algebraic classification of knots. Here we 
shall focus on the Jones polynomial VL{t) [|10|, |ll|. Technically, this is not, in general, a 



polynomial, since it can involve non-integral powers of its variable t and, even in cases where 
it only involves integral powers, these may be negative. However, Vl(^) can always be written 
as a polynomial in t multiplied by a monomial prefactor. With this qualification, we shall 
follow common usage in referring to Vilt) as a polynomial. Lists of knots and links are given 
with standard ordering and labelling in, e.g., [0], and we follow the labelling conventions 
in this reference. The usual presentation of knots and links involves a projection from the 
embedding space M.^ to with resultant apparent crossings of the curves on the one or 
more embedded S'^'s. According to standard labelling, 82 = 5^ denotes the second knot with 
five crossings in the list, 6| denotes the second link containing three intertwined components 
with six crossings, etc. We recall that an alternating link is defined as one in which, as one 
travels along each of the Uc embedded circles S^, one traverses a crossing in an overlying 
manner, then underlying, then overlying, and so forth. 

Here we shall calculate Jones polynomials for certain families of knots and, more generally, 
links with arbitrarily many crossings and analyze certain properties in the limit of infinitely 
many crossings. An interesting pioneering study of this type has been carried out recently 



by Wu and Wang [|13| . We shall concentrate on alternating links but shall also briefly discuss 
the non- alternating case. Let us denote the member of a generic family as Lr, meaning that 
this has r crossings. Other information about the links will be indicated as necessary below 
but is suppressed here. We introduce the notation for the formal limit limj-^oo -^r = {L}. 
It is also useful to investigate the zeros of the Jones polynomial for classes of links or knots 
in the complex t plane and their accumulation set B in the limit where the number r of 
crossings goes to infinity. 

There are several motivations for this study. It is worthwhile to have new exact calcu- 
lations of Jones polynomials for various families of links; furthermore, the fact that these 
apply for arbitrarily many crossings enables one to investigate the limit where the number 
of crossings goes to infinity. As noted above, knots and links are also relevant to physics 
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because of their relation to Yang-Baxter equations. These equations are conditions for (i) 
transfer matrices of exactly soluble models in statistical mechanics, and (ii) equivalently, 
S'-matrix elements of relativistic particle scattering in one space and one time dimension, 
so that these S matrix elements factorize, i.e., the S matrix an n — n scattering process 
factorizes into a product of S matrix elements for simple 2^2 scatterings, without particle 
production. Indeed, there are well-known connections between Yang-Baxter relations, the 
braid group, and Temperley-Lieb algebras (e.g., As we shall discuss next, there are 

also useful relations between the Jones polynomial and the Tutte polynomial, or equivalently, 
the partition function of the Potts model, a valuable model of phase transitions and critical 
phenomena. 

2 Some General Results 

2.1 Connection between Jones and Tutte Polynomials 

Our method for calculating the Jones polynomials VL{t) for a given family of alternating 
links is to compute the Tutte polynomial T{G, x, y) for a certain associated graph G and 
then use the fact that VL{t) can be obtained as a special case of the Tutte polynomial for 
X = t and y = —l/t [|1^, ||, 0. To explain this method, we first discuss some background. 
For a given knot, draw the associated shaded-region diagram. There are two such diagrams. 
To see this, consider a given crossing, say in the form of an x ; in one shading, the regions to 
the left and right of the x are light and those above and below the x are dark. In the other 
shading, the regions to the left and right are dark while those above and below are light. 
These two possible shadings are labelled as plus and minus with the following convention: 
as one exits a given crossing on the curve that is overlying, if the region on the left (right) 
is shaded, assign + (— ) to this crossing. For a given knot or link L, the numbers of the ± 
crossings are denoted r±{L). It is easily seen that for an alternating knot, if one crossing 
on the shaded-region diagram is -|-, then all are, and similarly if one crossing is — , then 
all are. We denote the corresponding shaded region diagrams as D^{L) and D_{L). We 
denote the numbers of dark (rf) and light (£) regions in the shaded region diagram na{D±) 
and ni{D±). Clearly, nd{D+) = ni{DJ) and ni{D+) = nd{DJ). From these shaded-region 
diagrams D±{L), one then constructs the associated graphs ^^(L) and G-{L) by assigning 
vertices to the shaded regions and edges (bonds) connecting these vertices. We recall that 
a graph G = (V, E) is defined by its vertex and edge sets V and E. Strictly speaking, the 
objects that we are dealing with here are pseudographs, since they can have multiple edges 
and loops, but we shall continue to call them simply graphs. Let the number of vertices and 
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edges of the graph G be denoted n{G) = \V\ and e{G) = \E\. Clearly, the total number of 
crossings is equal to the number of edges of the associated graph: 

r(L)=e(G+(L))=e(G_(L)) (2.1.1) 

and the respective numbers of dark (light) regions in the {D-) region diagrams is equal 
to the number of vertices in the associated graphs: 

n,{D+) = n{G+iL)), n,{D_) = n{G^{L)) . (2.1.2) 

Furthermore, 

G+(L) = [G_(L)r (2.1.3) 

i.e., G^{L) is the (planar) dual of G^{L). (Here, from a planar graph G, the (planar) dual 
G* is constructed by assigning to each face of G a vertex and connecting these vertices by 
edges traversing the edges of G.) Another standard definition that we will need is the writhe 
of the knot or link L, denoted w{L). For this we first define another type of sign s = ± for 
each crossing in a link. For each circle on the link, we consider an orientation, which can 
be regarded as a direction of motion along the circle. Next, we represent a given crossing 
as two arrows, one pointing to the upper left and one to the upper right. If the lower-right 
to upper- left arrow is over (under) the lower-left to upper-right arrow, the sign s is — (+). 
Denote the total number of crossings with s = + (s = — ) as Ng^ ( Ns_), respectively. Then 
the writhe is 

w{L) = {+1)N,^ + {-1)N,_ (2.1.4) 

To each knot or link K or L, there corresponds another, which we label as R{K) and R{L) 
obtained by reversing all crossings, i.e. replacing an over-under crossing by an under-over 
crossing, and vice versa. A basic property of the Jones polynomial is that 

VL{t) = VniL){t-') . (2.1.5) 

We next proceed to the relation between the Jones polynomial VL{t) and the Tutte 
polynomial of the associated graph G^{L) which applies for the case in which L is an 
alternating link or knot. The Tutte polynomial T{G,x,y) of a graph G (which may include 
multiple edges and loops) is [|14| -[1T6| 



TiG,x,y)= "^(x-l)^(^')-'=(^)(2/-l)^(^') (2.1.6) 



G'CG 



where G' is a spanning subgraph of G, i.e., G' has the same vertex set and a subset of the 
edge set, of G: G' = {V,E') with E' C E. In eq. ( gX6D , k{G'), e{G') = \E'\, and c(G') 
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denote the number of components, edges, and (linearly independent) circuits of G", with the 
usual relation 

c{G') = e{G') + k{G') - n{G') (2.1.7) 

where, as above, n{G') is the number of vertices of G'. The Tutte polynomials of a planar 
graph G and its (planar) dual G* are related according to 

T{G,x,y)=T{G*,y,x) . (2.1.8) 

The relation between the Jones polynomial Viit) and the Tutte polynomial of the asso- 
ciated graph G^{L) for an alternating link or knot is then 

VLit) = (_i)-t("^(«+)-"''(^+)+3-)/4T(G+(L), -t, -1 /t) . (2.1.9) 

Note that for a link involving an odd number Uc of components (circles) and hence, in 
particular, for a knot, n£{G+) — nd{G+) + 3w is always a multiple of 4, so that VL{t) is a 
multinomial, i.e., Laurent polynomial, in t. For a link consisting of an even number nc > 2 of 
components ni{G+)—nd{G+)+3w = 2 mod 4, so that ¥^(1) is of the form Viit) = f^Polyiit), 
where g is a positive or negative half-odd-integer. 



2.2 Some Further Properties 



A basic property of the Jones polynomial Viif) for a link L is that |TT 



V^^(e2-*/3) = (^_iY. ^2.2.1) 

where, as before, ric denotes the number of S^'s in the link. Since in general, Vf,(t) (aside 
from its prefactor) may be a high-order polynomial in t, this suggests that VL{t) may have a 
complex-conjugate pair of zeros near to t = e='=^'^*/^. Indeed, for the special case Uf. = 1, i.e.. 



a knot, one has [11 



VKit) = 1 - (1 - t)(l - t^)WKit) (2.2.2) 

where Wxit) is a Laurent polynomial in t. As shown in |jl3[, it follows that Vxit) has a 
complex-conjugate pair of zeros that approach the points 

t = e^2"^/3 (2.2.3) 

as r{K) oo. 

Two other basic properties concern the highest and lowest powers of t in Viit) for an 
alternating knot or link. To determine these, we first derive the values of the respective 
maximal degrees of the Tutte polynomial in its variables x and y: 

max(degjr(G', x, y)]) = n{G) - 1 (2.2.4) 
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and 

max(deg,[T(G,x,y)]) = c{G) . (2.2.5) 
To prove ( p.2.4| ) we maximize the power k{G') — k{G) in the definition (|2.1.6| ). This maximum 



power is reahzed for G' = (V, 0), i.e., the case where the spanning subgraph has no edges. For 
the case of interest here, where G itself is connected, this power then takes on the maximal 
value n{G) — 1. To prove ( |2.2.5| ), we want to maximize the number of circuits in G'. Clearly, 
c(G") < c{G), so we achieve this maximum number of circuits by taking G' = G. 

Then, combining ( |2.2.4| ) and ( |2.2.5| ) with ( p.l.9| ), we have, for an alternating link (indi- 



cating also the sign of t) 

max(deg[rL(t)]) = (_l)«'W+"{G'+(i))-l^n{G+(L))-l+(n,(G+(L))-nd(G+(L))+3t«(L))/4 (2.2.6) 
min(deg[VL(t)] = (_l)«'W-c(G+(L))^-c(G+(L))+(n<(G+(L))-nd(G+(L))+3«;(L))/4 (2.2.7) 



From these results together with the relation (|2.1.7|) , it follows that 

max(deg[\4(t)])-min(deg[\4(t)]) = e(G+(L)) 

= r(L) . (2.2.8) 
We can simplify the sign in Eq. (gX6|) . Since (-1)'"(^) = (-l)'^(^) = (-i)<G+iL))^ ^^^^ 

^_^^w{L)+niG+{L)yi ^ ^_^-^na{D,{L))-l (2.2.9) 

which makes use of the Euler relation for a planar graph n{G) — e{G) + f{G) = 2, where 
f{G) = v{G*) is the number of faces of G, which is also equal to the number of vertices of 
the planar dual, G*. 

2.3 Limit of Links with Infinitely Many Crossings 

We next define a function 

U{{L},t)= lim [(_l)nd(D_(L))-l^^(^)]l/n(G+(L)) _ ^2.3.1) 
ra(G+(L))^oo 

With the multiplicative factor incorporated as indicated, the coefficient of the maximal power 
of t is positive and hence the resultant function is real and positive for large real positive t. 
Consequently, among the n different 1/n'th roots, one can, with no ambiguity, pick the real 
positive one, and this is understood in eq. ( p.3.1| ). The largest region in the complex t plane 



to which one can analytically continue the function U{{L},t) we shall call region Ri. 
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We remark that there is a subtlety in the definition ( p.3.1|) due to the fact that at certain 
special points t = tg one can encounter the noncommutativity 

lim lim [^^(t)]^/" 7^ lim lim[Vi(t)]^/" (2.3.2) 

t— >ts n— »oo n— >oo t— »ts 

where n = n{G+{L)). Denote Utn and Unt as the functions defined by the different order of 
limits on the left and right-hand sides of ( |2.3.2| ). Here we make the choice 



U{{L],t) = Utn{{L],t) (2.3.3) 
since this has the advantage of removing certain isolated discontinuities that are present in 

Unt. 

The definition ( f^.3.1| ) is analogous to the definition of the exponent of the reduced free 
energy / in statistical mechanics according to 



e 



f = lim Z^/" (2.3.4) 



where Z is the partition function. Again, in this definition one implicitly takes the real 
positive l/ra'th root, and there is no ambiguity since for physical values of temperature 
and external magnetic field, Z is real and positive. Another analogy is the ground state 
degeneracy W per site for the Potts antiferromagnet on a graph G, which can be obtained 
from the chromatic polynomial P{G, q), counting the number of ways of coloring the vertices 
of a graph G subject to the constraint that no two adjacent vertices have the same color. 
Denoting the formal limit as n ^ oo of a family of graphs G as {G}, we define 

W{{G},q) = lim P(G,g)^/" . (2.3.5) 

n— »oo 

In [0 it was noted that at certain special points (typically = 0, 1, .., x(G), where x{G) 



is the chromatic number of the graph G, i.e. the minimum number of colors necessary for a 
proper vertex coloring of G) , one has the noncommutativity of limits 

lim limP(G,g)^/ V 1™ lim P(G', g)^/" (2.3.6) 

and hence it is necessary to specify the order of the limits in the definition of Vr({G}, qs) [p!8| . 
Denoting Wgn and Wnq as the functions defined by the different order of limits on the left and 



right-hand sides of (|2.3.6| ), the choice W = Wqn was made in [|T8l and subsequent our works 
since this has the advantage of removing certain isolated discontinuities that are present in 
Wnq- For a given family of graphs G, and for sufficiently large real positive q, P{G, q) is real 
and positive, so again one can choose, without any ambiguity, the real positive 1/n'th root 
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in (|2.3.5|) . In [|T^ the largest region in the complex q plane to which one can analytically 



continue the function W{{G},q) from the real positive axis for large q was denoted as -Ri. 
Just as q) is analytic in certain regions of the complex q plane, U{{L], t) is analytic 

in certain regions of the complex t plane. And just as was true for W , in regions other 
than VL{t) can be negative or complex, hence there is no canonical choice of the phase 
to take in evaluating the 1/n'th root in (|2.3.1| ), and only the magnitude |?7({L}, t)! can be 
determined unambiguously. 

The continuous locus where U{{L},t) is nonanalytic, called i3, arises as the continuous 
accumulation set of the zeros of Viit). A pioneering discussion of this type of accumulation 
of zeros to form non-analytic boundaries for a model in statistical physics was given by 
Yang and Lee |jT9|, ^ for the zeros of the Ising model partition function as a function of 



the complex variable = e~^^^, where 13 = {kBT)~^, T is the temperature, and H is the 
external magnetic field. A second example is the zeros of a spin model partition function 
in the complex variable , where K = (3 J and J is a spin-spin exchange coupling pT|. A 



more complicated example is provided by the study of the zeros and their accumulation set 
in the space defined by (a, /x) [^, . 



2.4 Connection with Potts Model Partition Function 

It is useful to observe that the Tutte polynomial of a graph is essentially equivalent to the 
partition function of the Potts model on this graph (for a review of the Potts model, see 
^). We recall that on G (often taken to be a regular lattice in physics) at temperature T 



the Potts model is defined by the partition function 



with the (zero-field) Hamiltonian 



Z(G,g,t;) = 5^e-^« (2.4.1) 

{o-„} 



n = -jY,5„.., (2.4.2) 



where a", = 1, g are the spin variables on each vertex i E G; P = {ksT) ^; and {ij) denotes 
pairs of adjacent vertices, and again with K = pj, 

v = e^ -1 . (2.4.3) 

This function Z{G,q,v) can be written as the sum 



ZiG,q,v) = 



)^e(G') 



G'CG 
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n(G) e(G) 
r=k{G) s=0 



(2.4.4) 



This formula allows one to generalize the definition of the Potts model from q G Z+ to g G C 
and from the real physical range — l<w<ootot'GC. Now let 



a; = 1 + 



and 



so that 



y = V + 1 



q = {x- l){y-l) . 
Then the Tutte polynomial and Potts model are related according to 

g, v) = {x- - 1)"(^)T(G, x, y) . 



(2.4.5) 

(2.4.6) 
(2.4.7) 

(2.4.8) 



Another relation concerns the chromatic polynomial P{G,q), which counts the number of 
ways of coloring the vertices of G subject to the condition that no two adjacent vertices have 



the same color p6|, ^ . This is identical to the partition function of the Potts antiferromagnet 
at T = 0, i.e., v = —1: 

P(G,g) = Z(G,g,-l) (2.4.9) 



or, equivalent ly. 



P(G, q) = (-g)'=(^)(-l)"(^)r(G, 1 - g, 0) . 



(2.4.10) 



Thus, via the connection to the Tutte polynomial or Potts model partition function, one 
sees that the study of the zeros of the Jones polynomial is related to studies of complex- 
temperature zeros of Ising and Potts models [^, |3y]-||4^, to studies of zeros in complex q of 
chromatic polynomials (e.g., |44|-|62|,|^), and the studies of zeros of Potts model partition 



functions in the space spanned by (g, f) |^-|7^, [p^ . 

It will be convenient to recall some definitions from graph theory. The circuit graph Cn 
is the graph of n vertices connected with edges to form a circle. The (planar) dual of this 
graph is called the fat link, -FL„, and consists of two vertices with n edges connecting them. 
The join G + if of two graphs G and H is the graph formed by connecting each vertex of 
G to all of the vertices of H. The wheel graph {Wh)n is the join of a single vertex with the 
circuit graph C„_i. Note that the wheel graph is self-dual: (Wh)^ = {Wh)n. The degree of 
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a vertex is the number of edges that connect to it. A homeomorphic expansion (= inflation) 
of a graph G is obtained by inserting one or more degree-2 vertices to edges of G. Given a 
graph, the homeomorphic expansion of this graph is another graph. The inverse operation, 
homeomorphic reduction, consists in removing one or more degree-2 vertices from a graph. 
This can take one out of the class of proper graphs by resulting in a multigraph; for example, 
the homeomorphic reduction of C3 is the multigraph C2. 



3 A Structural Theorem for VL{t) 

We next derive a basic theorem which will be important for our further analysis. It was 



proved in [3S] that the Tutte polynomial for a recursive graph consisting of m repetitions of 



some basic subgraph can be written in the form 

T{G,x,y)= J2 ^G,A^G,r (3.1) 
i=i 

where the coefficients cgj and the terms Xgj depend on the type of graph but not on m. It 
follows from this and the relation ( p.l.9|) for alternating links that the Jones polynomial for 
links L whose associated graphs G± (L) are recursive has the same type of form, 

VL{t) = Y.CL,{Kjr (3.2) 

where 

Nl,x < Nt,gul),x . (3.3) 

The inequality is used here because when one sets x = —t and y = —1/t, some AGj(a;, ?/)'s 
may become identically equal or may vanish. There is one case that we have considered 
where N^^x = 10 but when one sets x = 1/y = —t, two of the A^j's become equal, so that 
Nl,\ = 9. However, for all of the families discussed here, ( |3.3|) is realized as an equality. A 
term Xlj is dominant if its magnitude {XljI is greater than the magnitudes of other terms 
Xlj' occurring in (|3.2| ). This definition is motivated by the fact that in a given region of 
the complex t plane, as m gets large, the Xlj with largest magnitude dominates the sum 
to a greater and greater extent. Thus, the continuous locus B where Uiit) is nonanalytic 
occurs where there is a switching between dominant terms X^j as one moves throughout the 
complex t plane. This locus, i.e. the set of curves and possible line segments, arises as the 



continuous accumulation set of the zeros of VL{t). This is evident also in the work of [|13 
There are also discrete points on the accumulation set, at t = e^''^'^*/^ . 
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4 The Family of Knots An with G+{An) = DlCn-i 

Let us define the (multi)graph -D1C„ as the result of doubhng one edge (denoted as Dl) 
of the circuit graph Cn- Note that DIC2 = FL3. These multigraphs are associated with a 
certain family of knots. We have found this association by observing a number of special 
cases and then generalizing this correspondence. Specifically, we observe that 

G+(3i) = DIC2 (4.1) 

G+(4i) = DlCs (4.2) 
G+(52) = DlCi (4.3) 

and 

G+(6i) = Die, . (4.4) 
We generalize this to a family of knots with r crossings, denoted An with the property that 

G+(A„) = DlCn-i (4.5) 

Thus, ^3 = 3i, = 4i, A, = 62, = 61, etc. As an example, we show in Fig. |] a picture 
of the knot Ag, which is 92 in the standard list. Higher members of this family are obtained 
by adding more twists to the bottom part of the knot, keeping the entwinement in the upper 
central part the same. 

The knot An has writhe 

^ A \ f if ^ is odd 

w{An) = < . 4.6 

I A — n II n IS even 

The shaded diagram corresponding to this knot has 

ndiD+{An)) = n - 1 (4.7) 

dark regions and 

neiD+{An)) = 3 (4.8) 

light regions. 

We calculate the Jones polynomial for this family of knots by first calculating the Tutte 
polynomial for the graph DlCn- We find 

n-2 

T{DlCn,x,y) = {l + y)[y + J2^']+^''~' 
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92 



Figure 1: Example of the family An for n = 9. This is the knot 92 in the standard labelling. 



(x-1) 

Using the relation ( [^.1.9 ), we then have 



(1 + y){xy — X — y) + (x + y)x 



n-l 



(1 + + (1 - t-l)(l + t + 



where 



k 



if n is odd 
3 if n is even 
This is of the form ( |3.2| ) with A'^^^a = 2, the terms 

Aa„,i = 1 



A4„.2 = —t ^ 



and the corresponding coefficients 



1 + t 
1+t 



(4.9) 



(4.10) 
(4.11) 

(4.12) 
(4.13) 

(4.14) 
(4.15) 
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Our formula ( [4.10| ) contains as special cases the known results for 

VaM =t'\-^ + t + t'') (4-16) 
VA,{t)=t~\^-t + t^-t^ + t'') (4.17) 

and so forth for higher An. 




■-1.5 -1 -0.5 0.5 1 1.5 
Re(t) 



Figure 2: Singular locus B for the n — > cx) limit of the family An- For comparison, zeros of the Jones 
polynomial Va„(^) are shown for n = 50. 

In the limit n oo, the continuous accumulation set B of the zeros of VA„{t) is the 
solution of the degeneracy equation \t\ = 1, i.e., the unit circle in the complex t plane. We 
find that the density of the zeros on this circle is uniform. Evidently, this locus separates the 
t plane into two regions. Note that for this family, the discrete points given in eq. (|2.2.3|) lie 



on the continuous accumulation set. We denote the region exterior to this circle, i.e., \t\ > 1 
as Ri and the interior of the circle, |t| < 1 as region i?2- In region Ri, Aa„,i is dominant and 

U{{A},t) = 1 for t G i?i . (4.18) 
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Thus, as t oo, [/ is a constant. For other famihes of hnks, we find that U can increase in 
magnitude without bound as t ^ oo. In region R2, Xa„,2 is dominant and 

\U{{A},t)\ = ^ for t G i?2 • (4.19) 

|t/({A},t)| diverges hke l/\t\ as t ^ 0. Indeed, we find that for each of the families of links 
that we have considered, U diverges as t — (with the power depending on the family). 



5 Families of Knots and Links with G^{Bn) = {Wh) 



n 



We observe that a number of knots and links yield wheel graphs as their associated graphs. 
Specifically, we find that 

^+(41) = iWh)s = DIC3 (5.1) 



G+(6^) = (Wh), 



(5.2) 



and 



^+(818) = iWh)5 (5.3) 

A picture of the knot 818 is shown in Fig. ^ We generalize this to the family 5„ of links 
with G^{Bn) = {Wh)n- The links in this family always have an even number of crossings, 
r{Bn). This family has 

(5.4) 



n(G+(i?„)) = n = ^^ + l 



n,(Z}+(S„)) =n,(D+(S„)) 



(5.5) 



and 



w{Bn) = . (5.6) 
For the Tutte polynomial of the wheel graph {Wh)n we find, in the notation of (|3.1|) , 



A^A = 3 and, with m = n — 1, 



X 



WhtA 



1 



X 



1 



Wht,{2,3) 



1 + X + y ± 



'1 + X + yY — 4xy 



and 



so that 



cwht,i = q-2 = xy-x-y-l 
cwht,j = 1 for j = 2, 3 
T{{Wh)n, x,y)=xy-x-y-l + {Xwht,2r~' + (AH//.t,3)"-' 



(5.7) 

(5.8) 
(5.9) 

(5.10) 

(5.11) 



13 




8i 



8 



Figure 3: The knot 8i8, as an example of the family i?„ for n = 5. 



Using the relation (|2.1.9|) , we have 

VB„{t) = t+t-' + {Xwh,2r-' + {Xwh,3r-' 



where 

Note the symmetry 



i-t-r^± 



2(t + r^) + r + t 



-2 



1/2 



(5.12) 



(5.13) 



(5.14) 



which follows from the self-dual property of the wheel graphs and the symmetry ( ^.1.8] ) of 
the Tutte polynomial. Our general formula subsumes the following special cases for S3 = 4i, 
B5 = 8is: 



V, 



B3 



r^n -t + r - r + r 



Br-. 



r^n - 4t + 6r - + gr - + - av + r 



(5.15) 
(5.16) 



The locus B is determined by the degeneracy of leading A's, in this case simply by 
|AvKfc,2| = |Ai4//i,3| and consists of the union of an arc of the unit circle with a line segment 
on the positive real axis as shown in Fig. H: 



B: {t 



je 



14 



Im{t) - 




1 

Re(t) 



Figure 4: Singular locus B for the n - 
polynomial Vb„(0 are shown for n = 42. 



oo limit of the family B„. For comparison, zeros of the Jones 
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Numerically, (3 - v/5)/2 = 0.381966... and (3 + v^)/2 = 2.61803... The four endpoints of 
B occur where the numerator of the function in the square root, 1 — 2t — — 2t'^ + = 
(t^ + 1 + l)(t^ — 3t + 1) vanishes. Note that the endpoints of the circular arc occur precisely 
at the special points in eq. (|2.2.3| ). Evidently, the locus B does not separate the t plane into 
different regions. On the positive real axis for t > (3 + ^/b )/2, the dominant term is Xwh,3 
and hence 

Ui{B},t) = -Xwh,3 . (5.18) 

This expression applies throughout the complex t plane, taking account of the fact that the 
sign of the square root reverses when one passes across the branch cut associated with this 
square root, which is the same here as the locus B. Thus, in the vicinity of the origin, the 
dominant term is Xwh,3 and U{{B},t) diverges like as t ^ 0. As t ^ oo, U again 
diverges, like t. 



6 Family of Links En with G+[En) = H^^^ 

In earlier work on continuous accumulation sets B of zeros of chromatic polynomials as the 
number of vertices of a graph in some family goes to infinity, a certain family of graphs called 
"hammock" graphs were studied and it was shown that the locus B for these graphs 
was noncompact in the q plane, i.e. passed through the origin of the 1/q plane. Thus, the 
zeros of the chromatic polynomials for these graphs have magnitudes that are unbounded as 
one takes the number of vertices to infinity The hammock graph H^^i is defined as 

follows: start with two end vertices and connect these together by C. "ropes" , each consisting 
of k vertices, counting the end vertices. The dual of the graph ifs^^ is a multigraph which 
we denote DCi. 

{Hs,er = DC, . (6.1) 

Here, DC, is the multigraph obtained by starting with a circuit graph and doubling each 
edge. Note that DC2 = FL^ and FL\ = C^ = -^3,2- We calculate the correspondences 

G+(4?) = DC2 , z.e., G_(42) = H,,^ (6.2) 

C+{6l) = iJ3,3 , ^.e., G_(6?) = DC3 (6.3) 

G+(8f) = i^3,4 , I.e., C48t) = DC, . (6.4) 

We denote E2 = -R(4^), £'3 = 6'^, and i?4 = 8^ and generalize this to the family of links En 
with the property 

G+(K) = H,^n , t.e., G.iEn) = DC„ . (6.5) 
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The links in this family always have an even number r{En) of crossings. We note that the 
number of vertices in the associated graph, \V{G^{En))\, is given by 

|V(G+(E„))| = ^ + 2 = n + 2. (6.6) 
In Fig. ^ we show a picture of the knot 8^ as an example of this family. 




Figure 5: The knot 8f as an example of the family En for n — A. 



The family has 

nd{D+{Er,)) = n + 2 (6.7) 

neiD+iE^)) = n . (6.8) 

For a link containing > 2 intertwined components (in contrast to a knot), the writhe de- 
pends on the orientations chosen for these components (circles) and we follow the convention 
that for a given link L, [L]i refers to the choice of orientations with the smallest value of the 
writhe, [L]2 to the next smallest, and so forth. With an appropriate convention, we have 



w{[E, 



nl 



-2n . 



For the Tutte polynomial for the hammock graph H^ n we find A^t,a = 2 and 

1 



{xy — X — y){l + x)" + (x + yY 



(6.9) 



(6.10) 
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Using the relation ( p.l.9|) , we find 

^1/2 



i + t 

This is of the form (13.21) with the terms 



1 - 1\" 



^3/2 



-IT 



t + t~ 



(6.ii: 



A 



and corresponding coefficients 



^1/2 



CE„,2 



1 + t 



This yields the special cases 



V[ni,l)u{t)=t-'/\-l-t' + t'-t') 
Vjg3]^ (t) = r'^ii -t + 3t'^~t^ + 3t^ - 2t^ + 



(6.12) 
(6.13) 

(6.14) 
(6.15) 

(6.16) 
(6.17) 



The continuous locus B is determined by the degeneracy of magnitudes \ — 1 + t ^\ 
|1 + Let us introduce polar coordinates 



t = re' 



The locus B is described by the equation 



1 + — + 2r cos + 2 cos(20) = 



I.e., 



cos = - 
4 



r+ + 12- — 



4 \ 1/2 



(6.18) 



(6.19) 



(6.20) 



This curve passes through t = —1, crosses the imaginary axis at t = passes into the 

Re{t) > half-plane, then bends back toward the imaginary axis and extends upward and 
downward to ±ioo. Asymptotically, 



3 1 

cos^ = h O(^) as r — > oo . 

2r 



(6.21) 
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A portion of this curve is shown in Fig. ^. Thus, the locus B is noncompact in the t plane, 
and this family of knots shows that the zeros of Jones polynomials have magnitudes that are 
not necessarily bounded. In Fig. ^ we show B in the t plane together with zeros calculated 
for a link with n = 42 crossings. These zeros lie close to the asymptotic locus B but, as 
expected for finite n, do not continue to track near it as it extends arbitrary far from the 
origin. This is similar to the behavior that was found for the comparison of the location 
of chromatic zeros and their asymptotic accumulation set for families of graphs where this 



set was unbounded |5^, ^ |56[. Another noteworthy feature of the locus B for 

this family is that it does not cross the positive real t axis, thereby showing that this is not 
a necessary property of such a locus. Evidently, the locus B divides the t plane into two 
different regions. For this family the special discrete points on the accumulation set at the 
values given in eq. (|2.2.3|) are separate from the continuous accumulation set B. 



In the respective regions Ri and R2 to the right and left of B, \En,2 and A^;^^! are 
dominant, so that 

U{{E},t) = -\E„,2 ioT teRi (6.22) 

|f/({E},t)| = |Aij„,i| for teR2 (6.23) 

U{{E},t) diverges like as t and vanishes like as t — »• 00. 

In the s = 1/t plane, the image of B is compact, forming a closed curve passing through 
s = — 1 and s = 0. Using the relation ( p.l.5|) , it follows that the image of B in the s plane 
is identical to the locus B for the family R{{E}) in the t plane. We show this in Fig. ^ 

7 Families of Knots with G{Fn) = HWn 

We define the graph HWn as the graph obtained by starting with the wheel graph (Wh)m 
and performing a single homeomorphic expansion on each edge forming a spoke of the wheel, 
where, as a result, 

n = 2m + l (7.1) 

is necessarily odd. We observe the correspondences G+{6i) = HW^ and generalize this to a 
family of knots F„ with 

G(F„,) = HWn . (7.2) 

Thus, the next member of the family beyond F5 = 61 is F-j = 941, and so forth for higher 
members. An example of this family is shown in Fig. 



The knot F„ has writhe 



HFn) = -K^ ■ (7.3) 
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Infi(t) 



-2 



1 ' 1 : 














































































1 , 1 ■ 


o 





Re(t) 



Figure 6: Singular locus B for the n ^ oo limit of the family En- For comparison, zeros of the Jones 
polynomial VE„(i) are shown for n = 42. 
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Re(t) 



Figure 7: Singular locus B for the n ^ oo limit of the family R{En) in the t plane, or equivalently of the 
family En in the 1/t plane. For comparison, zeros of the Jones polynomial Vji(^En){i) are shown for n = 42. 




Figure 8: The knot 94i as an example of the family F„ for n = 7. 
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The shaded diagram corresponding to this knot has 
dark regions and 



n,(D+(F„)) 



n + 1 



(7.4) 
(7.5) 



hght regions. 

We calculate the Jones polynomial for this family of knots by first calculating the Tutte 
polynomial for the graph HWn- We find 



T{HWn, x,y) = {xy-x-y-l){x + 1^ + y^'^w,! + >^hw.2 
where m = (ra — l)/2 as given by eq. ([7.1|) and 



^HW,{1,2) 



[l + 2x + x'^ + yf - Ax{x + l)(a; + y) 



- 1^1 + 2a; + + y ± 
Using the relation ( p.l.9| ), we then have 

Vp^it) = 1 + (t + t-^){i - r'r + {t-^ -r^ + i- ty 

This is of the form (|3.2|) with Nl,x = 3, with the terms 

Af„,i = 1 



1/2 



Af„,2 = l-t-' 
Af„,3 = t-^-t-' + l-t 



and the corresponding coefficients 



cf„,i = 1 
cf„,2 =t + t-' 



and 



cf„,3 = 1 • 

Our formula ( [7. 81) contains as special cases the known results for 

Vp.it) = t-^{l -3t + St^ - 7t^ + 8t^ - 8t^ + 8t^ - 5f + 3t* - 
and so forth for higher 



(7.6) 
(7.7) 
(7.8) 

(7.9) 

(7.10) 
(7.11) 

(7.12) 
(7.13) 

(7.14) 

(7.15) 
(7.16) 
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From these results, we have then calculated the zeros of Vp,^ (t) and the singular locus B, 
which is shown in Fig. ^ This locus divides the t plane into six regions, of which two are 
self-conjugate and the other four comprise two complex-conjugate pairs. The two special 
points ( p.2.3|) lie on two of the ovals comprising the locus B. The right-hand oval is the 
solution to the degeneracy equation |Af„,i| = jA^^^sl; in the region Ri outside of this oval, 
Xf„,3 is dominant, while inside the oval, in a region that we denote as R2, )^Fn,i is dominant. 
The large upper and lower ovals are, apart from the small bubble regions, the solution to 
the equation |Ai7'„,2| = |Af„,3| and in the interior of these large ovals, which we call regions 
i?3 and i?3, XFn,2 is dominant. Finally, in the small bubble phases on the lower (upper) right 
part of the upper (lower) oval, which we denote R4 and Rl, Xp^^i is dominant. We thus have 

[/({F},t) = (-A^„,3)'/' ioTteR, (7.17) 
|f/({F},t)| = |A^„,i|i/2 = l for tGi?2,i?4,i?: (7.18) 

|f/({F},t)| = |Ap„,2r/' fortei?3,i?3 (7.19) 

\U{{F}, t) \ diverges like |t|^^ as t ^ 0. The locus B intersects the real axis at the two points 
0.6823278... and 1.754877... (solutions of the cubic degeneracy equations given above). As 
t — i> 00, f/ diverges like t^/^. Thus, the behavior of U for large positive real t varies widely 
among the families of links that we have studied, ranging from vanishing, to being a constant, 
to diverging. 

8 Viit) for non-alternating links 

For a non-alternating knot or link, one does not have a simple relation between the Jones 
polynomial Vilt) and the Tutte polynomial as given in eq. ( |2.1.9| ). In this case, there are 
two types of edges, e±{G), in the associated graph instead of just one type of edge as in the 
case of an alternating link. In general, the Jones polynomial for any link can be expressed 
in term of Potts model partition function as 

VL{t) = q-^'\-t-'"^yZ{W+, W.) (8.1) 

where 

W^±(a,6) = A±(l + t;±5,,) (8.2) 

and 

v± = e^^-l . (8.3) 
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Im(t) 




Re(t) 



Figure 9: Singular locus B for the n - 
polynomial Vf„ (t) are shown for n = 63. 



oo limit of the family Fn- For comparison, zeros of the Jones 
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The definition of Z{W^, W-) related to tlie usual Z{G, q, v±) by 

Z{W+, W.) = A++^^)Al-^^^g-"(^)/'Z(G', g, v±) (8.4) 

where n{G) is the total vertex umber of the associated graph. To satisfy all three Reidemeis- 
ter moves, we have to set A± = t^^/'^, v± = —(1 + 1^), and q = t + 2 + 1/t. For alternating 
links, all the edges are either + type or — type. Here we have = —K^, which means 
that we have both positive and negative spin-spin interaction with the same magnitude. The 
relation between f + and f _ is that 

v± = (8.5) 

1 + f=F 



Therefore, we have to modify eq. ( p.4.4|) to be 



Z(G,g,._) = Y: /(^\!(^')(— ^)^-(^') (8.6) 



1 + f_ 

G'CG 

or 

Z(G,g,.+) = Y: q'^^\f'\-r^r^'''^ (8.7) 
where e±{G') is the number of plus (minus) type edges in G'. Equivalently, we have 

r(G„.,X,y) = V (X - l)MG')-fc(C)(^ _ l)c(G')(Zi)e'(C') (8.8) 
G'CG 

where e'(G') is the number of plus type edges in G" if y = —t, and the number of minus type 
edges in G' if y = —1/t. Without loss of generality, consider the associated graph G such 
that the majority of its edges are plus type. If all vertices of G are connected by at least 
one of the plus edges, which can be achieved most of the time by performing the type III 
Reidemeister move, one can rewrite eq. (|8.8|) as 



T{Gna,x,y) = J2^T{G{,_y,x,y){—Y- (8.9) 

where we sum all possible minus type edge set {e_}, and AT(G{e_}, x, y) is the difference of 
Tutte polynomials for the graph with and without a particular edge set {e_}. Combining 
eqs. ( PXE| ), (|S3), and (|S1]), we have 

V{tU = (-t=^/^)-t(^-^"(«)+^+(«)-^-(^))/^T(G.„-t,-lA) 

= (_^3/4)«,^(-2+2n(G)+e+(G)-e_(G))/4y(^^^^_l/^^_^) (8.10) 
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Another way to deal with non-alternating knots or links is even simpler and makes use 
of the skein relation for the Jones polynomial, 



IvL^it) - tVUt) = \^At) - ^1 VloW (8.11) 



t 



where the associated graph for Lq corresponds to (i) the graph with a contraction of the 
edge considered if the definition of ± crossings is the same for the oriented links and that 
for the shading, and (ii) the graph with a deletion operation performed on this edge if these 
two definitions are different. The Jones polynomial can be obtained by using this relation 
to flip the sign of the crossings until all the graphs become alternating, after which one can 
apply eq. ( p.l.9|) . 



9 A Remark on Computational Complexity 

The question of the computational complexity associated with determining basic properties 
of knots and links, i.e., roughly speaking, the number of steps needed to obtain this infor- 
mation, is a subject of considerable interest in pure and applied mathematics and computer 
science (e.g., [0]). Recently, for example, an upper bound has been given for the number 
of Reidemeister moves (RM) needed to transform the unknot to a circle with no crossings, 
where the unknot is defined as the trivial knot []72|. This bound is of the form N^im < 2'^^'', 
where, as before, r is the number of crossings and ci is a certain (large) constant. We would 
like to point out here that for the families of knots and links for which we have calculated 
the Jones polynomial Viit), our method, using the intermediate step of computing the Tutte 
polynomial of the associated graph G+(L), requires a polynomial, rather than exponential 
number of steps. Specifically, we use the standard iterative use of the deletion-contraction 
theorem for the Tutte polynomial. This difference in computational complexity is quite 
similar to the situation for the Potts model partition function: a formal evaluation of the 
sum over states for this model on an arbitrary graph involves exponentially many steps since 
there are exponentially many spin configurations. However, by means of the transfer matrix 
method or the related iterated deletion-contraction theorem for the equivalent Tutte polyno- 
mial, one can, for specific families of graphs, carry out the evaluation in a polynomial number 
of steps, since the partition function is just the trace of a power of the transfer matrix. 
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